Timed Modal Logics for Specifying and Verifying Real-Time Systems
نویسنده
چکیده
The timed modal logic Lν has been proposed in order to express timed properties over real-time systems modeled as (compositions of) timed automata. In this paper, we present a short survey of results about Lν : complexity of model checking, expressivity, compositional methods, relationship with strong timed bisimulation etc. We also show how Lν can be extended in order to express new properties.
منابع مشابه
Formal Design of Reliable Real Time Systems Theme: Reliable Real Time Systems Participants: Supervisor: Preface
This thesis presents formal techniques to be used when describing and developing reliable real time systems. Three diierent probabilistic real time logics, used to specify about reliable real time processes in terms of timed probabilistic graphs, are presented. Algorithms for verifying implementations with respect to spec-iications in the developed logics are presented. An algorithm to construc...
متن کاملA Formal Specification Framework for Designing and Verifying Reliable and Dependable Software for CNC Systems
As a distributed computing system, a CNC system needs to be operated reliably, dependably, and safely. How to design reliable and dependable software and perform effective verification for CNC systems becomes an important research problem. In this paper, we propose a new modeling method called TTM/ATRTTL (timed transition models/all-time real-time temporal logics) for specifying CNC systems. TT...
متن کاملModal Logics in Timed Process Algebras
Processes of timed process algebras may be modelled as timed transition systems and modal and temporal logics can be used to express properties of transition systems. This paper introduces an extension to propositional modal-calculus with an additional modal operator. This quantitative box operator is used to express quantitative properties of timed transition systems. Deenabil-ity of important...
متن کاملTimed Modal Logics for Real-Time Systems - Specification, Verification and Control
In this paper, a timed modal logic Lc is presented for the specification and verification of real-time systems. Several important results for Lc are discussed. First we address the model checking problem and we show that it is an EXPTIMEcomplete problem. Secondly we consider expressiveness and we explain how to express strong timed bisimilarity and how to build characteristic formulas for timed...
متن کاملModel Checking for Modal Logics ⋆ ( Extended
Model checking is one of the most popular methods of automated verification of concurrent systems, e.g., hardware circuits, communication protocols, and distributed programs. Recently, the interest in automated verification is moving towards concurrent real-time systems. The properties to be verified are expressed in either a standard temporal logic like LTL and CTL, or in its timed version lik...
متن کامل